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Preface 





Question: How many months have 28 days? 
Mathematician’s answer: All of them. 


The power of mathematics 


Mathematics is the most powerful tool we have. It controls our world. We can use it to 
put men on the moon. We use it to calculate how much insulin a diabetic should take. It 
is hard to get right. 

And yet. And yet ... And yet people who use or like mathematics are considered geeks 
or nerds.! And yet mathematics is considered useless by most people — throughout history 
children at school have whined ‘When am I ever going to use this?’ 

Why would anyone want to become a mathematician? As mentioned earlier mathematics 
is a very powerful tool. Jobs that use mathematics are often well-paid and people do tend 
to be impressed. There are a number of responses from non-mathematicians when meeting 
a mathematician, the most common being ‘I hated maths at school. I wasn’t any good at 
it’, but another common response is ‘You must be really clever.’ 


The concept 


The aim of this book is to divulge the secrets of how a mathematician actually thinks. As I 
went through my mathematical career, there were many instances when I thought, ‘I wish 
someone had told me that earlier.’ This is a collection of such advice. Well, I hope it is 
more than such a collection. I wish to present an attitude — a way of thinking and doing 
mathematics that works — not just a collection of techniques (which I will present as well!) 

If you are a beginner, then studying high-level mathematics probably involves using 
study skills new to you. I will not be discussing generic study skills necessary for success — 
time management, note taking, exam technique and so on; for this information you must 
look elsewhere. 

I want you to be able to think like a mathematician and so my aim is to give you a book 
jam-packed with practical advice and helpful hints on how to acquire skills specific to 


' Add your own favourite term of abuse for the intelligent but unstylish. 
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thinking like a mathematician. Some points are subtle, others appear obvious when you 
have been told them. For example, when trying to show that an equation holds you should 
take the most complicated side and reduce it until you get to the other side (page 143). 
Some advice involves high-level mathematical thinking and will be too sophisticated for 
a beginner — so don’t worry if you don’t understand it all immediately. 


How to use this book 


Each part has a different style as it deals with a different idea or set of ideas. The book 
contains a lot of information and, like most mathematics books, you can’t read it like a 
novel in one sitting. 


Some friendly advice 


And now for some friendly advice that you have probably heard before — but is worth 
repeating. 


è It’s up to you — Your actions are likely to be the greatest determiner of the outcome 
of your studies. Consider the ancient proverb: The teacher can open the door, but you 
must enter by yourself. 

e Be active — Read the book. Do the exercises set. 

è Think for yourself — Always good advice. 

© Question everything — Be sceptical of all results presented to you. Don’t accept them 
until you are sure you believe them. 

e Observe — The power of Sherlock Holmes came not from his deductions but his 
observations. 

© Prepare to be wrong — You will often be told you are wrong when doing mathematics. 
Don’t despair; mathematics is hard, but the rewards are great. Use it to spur yourself on. 

© Don’t memorize — seek to understand — It is easy to remember what you truly understand. 

© Develop your intuition — But don’t trust it completely. 

e Collaborate — Work with others, if you can, to understand the mathematics. This isn’t 
a competition. Don’t merely copy from them though! 

© Reflect — Look back and see what you have learned. Ask yourself how you could have 
done better. 


To instructors and lecturers — a moment of your valuable time 


One of my colleagues recently complained to me that when a student is given a statement 
of the form A implies B to prove their method of proof is generally wholly inadequate. 
He jokingly said, the student assumes A, works with that for a bit, uses the fact that B is 
true and so concludes that A is true. How can it be that so many students have such a hard 
time constructing logical arguments that form the backbone of proofs? 
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I wish I had an answer to this. This book is an attempt at an answer. It is not a theo- 
retical manifesto. The ideas have been tried and tested from years of teaching to improve 
mathematical thinking in my students. I hope I have provided some good techniques to 
get them onto the path of understanding. 

If you want to use this book, then I suggest you take your favourite bits or pick some 
techniques that you know your own students find hard, as even I think that students cannot 
swallow every piece of advice in this book in a single course. One aim in my own teaching 
is to be inspirational to students. Mathematics should be exciting. If the students feel this 
excitement, they are motivated to study and, as in the proverb quoted above, will enter 
by themselves. I aim to make them free to explore, give them the tools to climb the 
mountains, and give them their own compasses so they can explore other mathematical 
lands. Achieving this is hard, as you know, and it is often not lack of time, resources, 
help from the university or colleagues that is the problem. Often, through no fault of their 
own, it is the students themselves. Unfortunately, they are not taught to have a questioning 
nature, they are taught to have an answering nature. They expect us to ask questions and 
for them to give the answers because that is they way they have been educated. This book 
aims to give them the questions they need to ask so they don’t need me anymore. 


I'd just like to thank... 


This book has had a rather lengthy genesis and so there are many people to thank for 
influencing me or my choice of contents. Some of the material appeared in a booklet of 
the same name, given to all first-year Mathematics students at the University of Leeds, and 
so many students and staff have given their opinions on it over the years. The booklet was 
available on the web, and people from around the world have sent unsolicited comments. 
My thanks go to Ahmed Ali, John Bibby, Garth Dales, Tobias Gläßer, Chris Robson, Sergey 
Klokov, Katy Mills, Mike Robinson and Rachael Smith, and to students at the University 
of Leeds and at the University of Warwick who were first subjected to my wild theories 
and experiments (and whose names I have forgotten). Many thanks to David Franco, 
Margit Messmer, Alan Slomson and Maria Veretennikova for reading a preliminary draft. 
Particular thanks to Margit and Alan with whom I have had many fruitful discussions. My 
thanks to an anonymous referee and all the people at the Cambridge University Press who 
were involved in publishing this book, in particular, Peter Thompson. 

Lastly, I would like to thank my gorgeous wife Carol for putting up with me while I was 
writing this book and for putting the sunshine in my life. 
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CHAPTER 1 





Sets and functions 





Everything starts somewhere, although many physicists disagree. 
Terry Pratchett, Hogfather, 1996 


To think like a mathematician requires some mathematics to think about. I wish to keep 
the number of prerequisites for this book low so that any gaps in your knowledge are 
not a drag on understanding. Just so that we have some mathematics to play with, this 
chapter introduces sets and functions. These are very basic mathematical objects but have 
sufficient abstraction for our purposes. 

A set is a collection of objects, and a function is an association of members of one set 
to members of another. Most high-level mathematics is about sets and functions between 
them. For example, calculus is the study of functions from the set of real numbers to the 
set of real numbers that have the property that we can differentiate them. In effect, we can 
view sets and functions as the mathematician’s building blocks. 

While you read and study this chapter, think about how you are studying. Do you read 
every word? Which exercises do you do? Do you, in fact, do the exercises? We shall 
discuss this further in the next chapter on reading mathematics. 


Sets 


The set is the fundamental object in mathematics. Mathematicians take a set and do 
wonderful things with it. 


Definition 1.1 


A set is a well-defined collection of objects.! 
The objects in the set are called the elements or members of the set. 


We usually define a particular set by making a list of its elements between brackets. 
(We don’t care about the ordering of the list.) 


' The proper mathematical definition of set is much more complicated; see almost any text book on set theory. 
This definition is intuitive and will not lead us into many problems. Of course, a pedant would ask what does 
well-defined mean? 
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If x is a member of the set X, then we write x € X. We read this as ‘x is an element (or 
member) of X’ or ‘x is in X’? If x is not a member, then we write x ¢ X. 


Examples 1.2 


(i) The set containing the numbers 1, 2, 3, 4 and 5 is written {1, 2, 3, 4, 5}. The number 
3 is an element of the set, i.e. 3 € {1, 2, 3,4, 5}, but 6 ¢ {1, 2, 3, 4, 5}. Note that we 
could have written the set as {3, 2, 5, 4, 1} as the order of the elements is unimportant. 

(ii) The set {dog, cat, mouse} is a set with three elements: dog, cat and mouse. 

(iii) The set {1, 5, 12, {dog, cat}, {5, 72}} is the set containing the numbers 1, 5, 12 and 
the sets {dog, cat} and {5, 72}. Note that sets can contain sets as members. Realizing 
this now can avoid a lot of confusion later. 


It is vitally important to note that {5} and 5 are not the same. That is, we must distinguish 
between being a set and being an element of a set. Confusion is possible since in the last 
example we have {5, 72}, which is a set in its own right but can also be thought of as an 
element of a set, i.e. {5, 72} € {1, 5, 12, {dog, cat}, {5, 72}}. 

Let’s have another example of a set created using sets. 


Example 1.3 


The set X = {1, 2, dog, {3, 4}, mouse} has five elements. It has the the four elements, 1, 
2, dog, mouse; and the other element is the set {3, 4}. We can write 1 € X, and {3, 4} € X. 
It is vitally important to note that 3 ¢ X and 4 ¢ X, i.e. the numbers 3 and 4 are not 
members of X, the set {3, 4} is. 


Some interesting sets of numbers 


Let’s look at different types of numbers that we can have in our sets. 


Natural numbers 


The set of natural numbers is {1, 2,3, 4,...} and is denoted by N. The dots mean that 
we go on forever and can be read as ‘and so on’. 

Some mathematicians, particularly logicians, like to include 0 as a natural number. 
Others say that the natural numbers are the counting numbers and you don’t start counting 
with zero (unless you are a computer programmer). Furthermore, how natural is a number 
that was not invented until recently? 

On the other hand, some theorems have a better statement if we take 0 € N. One can 
get round the argument by specifying that we are dealing with non-negative integers or 
positive integers, which we now define. 


> Of course, to distinguish the x and X we read it out loud as ‘little x is an element of capital X.’ 
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Integers 


The set of integers is {..., —4, —3, —2,0,1,2,3,4,...} and is denoted by Z. The Z 
symbol comes from the German word Zahlen, which means number. From this set it is 
easy to define the non-negative integers, {0, 1, 2, 3, 4, . . . }, often denoted Z*. Note that 
all natural numbers are integers. 


Rational numbers 


The set of rational numbers is denoted by Q and consists of all fractional numbers, i.e. 
x € Qif x can be written in the form p/q where p and q are integers with q # 0. For 
example, 1/2, 6/1 and 80/5. Note that the representation is not unique since, for example, 
80/5 = 16/1. Note also that all integers are rational numbers since we can write x € Z 
as x/1. 


Real numbers 


The real numbers, denoted R, are hard to define rigorously. For the moment let us take 
them to be any number that can be given a decimal representation (including infinitely 
long representations) or as being represented as a point on an infinitely long number line. 
The real numbers include all rational numbers (hence integers, hence natural numbers). 
Also real are x and e, neither of which is a rational number. The number ~Z is not rational 
as we shall see in Chapter 23. 
The set of real numbers that are not rational are called irrational numbers. 


Complex numbers 
We can go further and introduce complex numbers, denoted C, by pretending that the 
square root of — 1 exists. This is one of the most powerful additions to the mathematician’s 
toolbox as complex numbers can be used in pure and applied mathematics. However, we 
shall not use them in this book. 

More on sets 

The empty set 


The most fundamental set in mathematics is perhaps the oddest — it is the set with no 
elements! 


3 The proof of these assertions are beyond the scope of this book. For x see Ian Stewart, Galois Theory, 
2nd edition, Chapman and Hall 1989, p. 62 and for e see Walter Rudin, Principles of Mathematical Analysis, 
3rd edition, McGraw-Hill 1976, p. 65. 
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Definition 1.4 

The set with no elements is called the empty set and is denoted Ø. 

It may appear to be a strange object to define. The set has no elements so what use can it 
be? Rather surprisingly this set allows us to build up ideas about counting. We don’t have 


time to explain fully here but this set is vital for the foundations of mathematics. If you 
are interested, see a high level book on set theory or logic. 


Example 1.5 


The set {Ø} is the set that contains the empty set. This set has one element. Note that we 
can then write Ø € {Ø}, but we cannot write Ø € Ø as the empty set has, by definition, no 
elements. 


Definition 1.6 


Two sets are equal if they have the same elements. If set X equals set Y, then we write 
X = Y. Ifnot we write X AY. 


Examples 1.7 


(i) The sets {5, 7, 15} and {7, 15, 5} are equal, i.e. {5, 7, 15} = {7, 15, 5}. 
(ii) The sets {1, 2, 3} and {2, 3} are not equal, i.e. {1, 2, 3} Æ {2, 3}. 

(iii) The sets {2, 3} and {{2}, 3} are not equal. 

(iv) The sets R and N are not equal. 


Note that, as used in the above, if we have a symbol such as = or €, then we can take the 
opposite by drawing a line through it, such as Æ and ¢. 


Definition 1.8 
If the set X has a finite number of elements, then we say that X is a finite set. If X is finite, 
then the number of elements is called the cardinality of X and is denoted |X|. 


If X has an infinite number of elements, then it becomes difficult to define the cardinality 
of X. We shall see why in Chapter 30. Essentially it is because there are different sizes of 
infinity! For the moment we shall just say that the cardinality is undefined for infinite sets. 


Examples 1.9 

(i) The set {@, 3, 4, cat} has cardinality 4. 
(ii) The set {ø, 3, {4, cat} } has cardinality 3. 
Exercises 1.10 


What is the cardinality of the following sets? 


© = {1, 2,5, 4, 6} (ii) = {z, 6, {7r, 5, 8, LO}} 
Gii) {x, 6, {x, 5, 8, 10}, {dog, cat, {5}}} (iv) Ø 

(v) N (vi) {dog, 9} 

(vii) {Ø, {B, {Ø} (vill) {Ø, {20, m, {A}}, 14} 


Now we come to another crucial definition, that of being a subset. 
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Definition 1.11 


Suppose X is a set. A set Y is a subset of X if every element of Y is an element of X. We 
write Y C X. 
This is the same as saying that, if x € Y, then x € X. 


Examples 1.12 


(i) The set Y = {1, {3, 4}, mouse} is a subset of X = {1, 2, dog, {3, 4}, mouse}. 
(ii) The set of even numbers is a subset of N. 

(iii) The set {1, 2, 3} is not a subset of {2, 3, 4} or {2, 3}. 

(iv) For any set X, we have X C X. 

(v) For any set X, we have Ø C X. 


Remark 1.13 


It is vitally important that you distinguish between being an element of a set and being a 
subset of a set. These are often confused by students. If x € X, then {x} C X. Note the 
brackets. Usually, and I stress usually, if x € X, then {x} ¢ X, but sometimes {x} € X, 
as the following special example shows. 


Example 1.14 


Consider the set X = {x, {x}}. Then x € X and {x} C X (the latter since x € X) but we 
also have {x} € X. 

Therefore we cannot state any simple rule such as ‘if a € A, then it would be wrong to 
write a C A’, and vice versa. 


If you felt a bit confused by that last example, then go back and think about it some more, 
until you really understand it. This type of precision and the nasty examples that go against 
intuition, and prevent us from using simple rules, are an important aspect of high-level 
mathematics. 


Definition 1.15 


A subset Y of X is called a proper subset of X if Y is not equal to X. We denote this by 
Y C X. Some people use Y Ç X for this. 


Examples 1.16 


(G) {1, 2,5} is a proper subset of {—6, 0, 1, 2, 3, 5}. 

(ii) For any set X, the subset X is not a proper subset of X. 

(iii) For any set X 4 Ø, the empty set Ø is a proper subset of X. Note that, if X = Ø, then 
the empty set Ø is not a proper subset of X. 

(iv) For numbers, wehaveNC ZCQCRCC. 


Note that we can use the symbols Z to denote ‘not a subset of’ and ¢ to denote ‘not a 
proper subset of”. 

Now let’s consider where the notation came from. It is is obvious that for a finite set 
the two statements 


If X CY, then |X| < |Y], 
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and 
If X C Y, then |X| < |Y| 


are true. So C is similar to < and C is similar to < as concepts and not just as symbols. 

An important remark to make here is that not all mathematicians distinguish between 
C and C; some use only C and use it to mean ‘subset of’. However, I feel the use of C is 
far better as it allows us to distinguish between a subset and a proper subset. Imagine what 
the two statements above would look like if we didn’t. They wouldn’t be so clear and one 
wouldn’t be true! Or, to see what I mean, imagine what would happen if mathematicians 
always used < instead of <. 


Defining sets 


We can define sets using a different notation: {x | x satisfies property P}. The symbol ‘|’ 
is read as “such that’. Sometimes the colon ‘:’ is used in place of ‘|’. 


Examples 1.17 


(i) The set {x |x € Nand x <5} is equal to {1, 2, 3, 4}. We read the set as ‘x such that 
x is in N and x is less than 5’. 

(ii) The set {x |5 < x < 10} is the set of numbers between 5 and 10. Here we follow 
the convention that we assume that x is a real number. This is a bad convention as it 
allows writers to be sloppy, so we should try to avoid using it. Hence, we can also 
specify some restriction on the x before the | sign, as in the next example. 

(iii) The set {x € N|5 < x < 10} is the set of natural numbers from 5 to 10 inclusive. 
That is, the set {5, 6, 7, 8, 9, 10}. 

(iv) Itis common to use the notation [a, b] for the set {x € R| a < x < b} and (a, b) for 
the set {x € R|a < x < b}. 

Note that (a, b) can also mean the pair of numbers a and b. 


We can also describe sets in the following way {x*|x € N} is the set of numbers 
{1,4,9, 16,...}. There are many possibilities for describing sets so we will not detail 
them all as it will usually be obvious what is intended. 


Operations on sets 


In mathematics we often make a definition of some object, for example a set, and then we 
find ways of creating new ones from old ones, for example we take subsets of sets. We 
now come to two ways of creating new from old: the union and intersection of sets. 


Definition 1.18 


Suppose that X and Y are two sets. The union of X and Y, denoted X U Y, is the 
set consisting of elements that are in X or in Y or in both. We can define the set as 
XUY={x|x € Xorx e€Y}. 
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Examples 1.19 


(i) The union of {1, 2, 3, 4} and {2, 4, 6, 8} is {1, 2, 3, 4, 6, 8}. 
(ii) The union of {x € R|x < 5} and {x € Z|x < 8} is {x € R|x <5, orx = 6or 
w= Th, 


Exercises 1.20 


(i) Let X = {1,2,3,4,5} and Y = {-1, 1, 3,5, 7}. Find X UY. 
(ii) What is ZU Z? 


Definition 1.21 


Suppose that X and Y are two sets. The intersection of X and Y, denoted X (VY, is the set 
consisting of elements that are in X and in Y. We can define the setas XY = {x|x € 
X andx EY}. 


Examples 1.22 


(i) The intersection of {1, 2, 3, 4} and {2, 4, 6, 8} is {2, 4}. 
(ii) The intersection of {—1, —2, —3, —4, —5} and N is Ø. 





Exercises 1.23 


(i) Find X N Y for the following: 
(a) X={xER|O<x < 6}andY = {xe Z| —-a <x <7}, 
(b) X = {0, 2, 4, 6, 8} and Y = {1, 3, 5, 7, 9}, 
(c) X = Qand Y = {0, 1, z, 5}. 

Gi) Find ZZ, ZN ø, and ZAR. 


We will use these definitions in later chapters to give examples of proofs, for example 
to show statements such as X N (Y U Z) = (X NY) U (X N Z) are true. 


Exercise 1.24 


Find the union and intersection of {x € R |x > 7} and {x € N|x > 5}. 


Definition 1.25 


The difference of X and Y, denoted X\Y, is the set of elements that are in X but not in Y. 
That is, we take elements of X and discard those that are also in Y. We do not require that 
Y is a subset of X. IfY is defined as a subset of X, then we often call X\Y the complement 
of Y in X and denote this by Y°. 


Examples 1.26 


(i) Let X = {1, 2, 3, dog, cat} and let Y = {3, cat, mouse}. Then X\Y = {1, 2, dog}. 
(ii) Let X = R and Y = Z, then 


X\Y =.---U(-3, —2) U (—2, —1) U (—1,0 U (0, DU (1,2) U--- 
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Products of sets 


Here’s another example of mathematicians creating new objects from old ones. 


Definition 1.27 


Let X and Y be two sets. The product of X and Y, denoted X x Y is the set of all possible 
pairs (x, y) where x € X andy E Y, i.e. 


XxY={(x,y)|xeYandyeY}. 
Note that here (x, y) denotes a pair and has nothing to do with Example 1.17(iv). 
Examples 1.28 
(i) Let X = {0, 1} and Y = {1, 2, 3}. Then X x Y has six elements: 
X x Y = {(0, 1), (,2), (0,3), (1, 1), (1, 2), (1, 3)}. 


(ii) The set R x R is denoted R2. The set (R x R) x R is denoted R?. This is because 
its elements can be given by triples of real numbers, i.e. its elements are of the form 
(x, y, z) where x, y and z are real numbers. 


Note that X x Y is not a subset of either X or Y. 


Maps and functions 


We have defined sets. Now we make a definition for relating elements of sets to elements 
of other sets. 


Definition 1.29 


Suppose that X and Y are sets. A function or map from X to Y is an association between 
the members of the sets. More precisely, for every element of X there is a unique element 
of Y. 

If f is a function from X to Y, then we write f : X — Y, and the unique element in Y 
associated to x is denoted f(x). This element is called the value of x under f or called 
a value of f. The set X is called the source (or domain) of f and Y is called the target 
(or codomain) of f. 


To describe a function f we usually use a formula to define f(x) for every x and talk 
about applying f to elements of a set, or to a set. 

A schematic picture is shown in Figure 1.1. Note that every element of X has to be 
associated to one in Y but not vice versa and that two distinct elements of X may map to 
the same one in Y. 


Examples 1.30 


(i) Let f : Z —> Z be defined by f(x) = x? for all x € Z. Then the value of x under 
f is the square of x. Note that there are elements in the target which are not values 
of f. For example —1 is not a value since there is no integer x such that x? = —1. 
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Figure 1.1 A function from X to Y 


Gi) Let f : R— R be given by f(x) = 0. Then the only value of f is 0. 

(ii) The cardinality of a set is a function on the set of finite sets. That is | | : Finite Sets > 
{0} U N. Note that we need 0 in the codomain as the set could be the empty set. 

(iv) The identity map on X is the map id : X — X given by id(x) = x forall x € X. 


Having a formula does not necessarily define a function, as the next example shows. 


Example 1.31 


The formula f(x) = 1/(x — 1) does not define a function from R to R as it is not defined 
forx = 1. 

We can rescue this example by restricting the source to R without the element 1. That 
is, define X = {x € R|x Æ 1}, then f : X — R defined by f(x) = 1/(x — 1) isa 
function. 


Polynomials provide a good source of examples of functions. 


Examples 1.32 


(i) Let f : R > R be given by f(x) = x? + 2x + 3. Notice again that, although the 
target is all of R, not every element of the target is a value of f. For example there is 
no x such that f(x) = —2. This is something you can check by attempting to solve 
x?42x43 = -2. 

(ii) More generally, from a polynomial we can define a function f : R > R by defining 


1 


f(x) = anx” + an-1x" +++ + ayx +g 


for some real numbers do, ..., an and a real variable x. 
(iii) Suppose that f : R —> R can be differentiated, for example a polynomial. Then the 
derivative, denoted f’, is a function. 


Exercises 1.33 


(i) Find the largest domain that makes f(x) = x/ (x? — 5x + 3) a function. 

(ii) Find the largest domain that makes f(x) = (x? + 2)/(x* + x + 2) a function. 

(iii) Construct an example of a polynomial so that its graph goes through the points 
(—1, 5) and (3, —2). 
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Exercises 


Exercises 1.34 


(i) 


Gi) 


Gii) 


Gv) 


(v) 


Let X = {x € Z|O < x < 10} and A and B be subsets such that A = 
{0, 2,4, 6, 8, 10} and B = {2,3,5,7}. Find A N B, A U B, A\B, B\A, A x B, 
X x A, A‘, and B°. 

Find the union and intersection of {x € R |x? — 9x + 14 = O} and {y E Z|3 < y < 
10}. 

Suppose that A, B and C are subsets of X. Use examples of these sets to investigate 
the following: 

(a) (AN B)U(ANC) and AN (BUC), 

(b) (AUB)N(AUC) and AU(BNC), 

(c) (AU B)° and ASN BS, 

(d) (AU B)‘ and AS U BY, 

(e) (AN B)° and AS U BS, 

(f) (AN B) and ASN B®. 

Do you notice anything? 

A Venn diagram is useful way of representing sets. If A is a subset of X, then we 
can draw the following in the plane: 


Q 


In fact, the precise shape of A is unimportant but we often use a circle. If B is another 





X 











subset, then we can draw B in the diagram as well. In the following we have shaded 
the intersection A N B. 





X 
A B 


@ 


(a) Draw a Venn diagram for the case that A and B have no intersection. 

(b) Draw Venn diagrams and shade the sets A U B, A®, and (A N B)°. 

(c) Draw three (intersecting) circles to represent the sets A, B and C. Shade in the 
intersection AN BNC. 

(d) Using exercise (iii) construct Venn diagrams and shade in the relevant sets. 

Analyse how you approached the reading of this chapter. 

(a) If you had not met the material in this chapter before, then did you attempt to 
understand everything? 

(b) If you had met the material before, did you check to see that I had not made any 
mistakes? 











Summary 


Summary 


> 
> 
> 
> 
> 
> 
> 
> 
> 


A set is a well-defined collection of objects. 

The empty set has no elements. 

The cardinality of a finite set is the number of elements in the set. 

The set Y is a subset of X if every element of Y is in X. 

A subset Y of X is a proper subset if it is not equal to X. 

The union of X and Y is the collection of elements that are in X or in Y. 


The intersection of X and Y is the collection of elements that are in X and in Y. 


The product of X and Y is the set of all pairs (x, y) where x € X andy € Y. 
A function assigns elements of one set to another. 
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CHAPTER 2 





Reading mathematics 





Don’t believe everything you read. 
Anon 


Obviously you can read and probably you have been taught reading skills for academic 
purposes as part of a study skills course. Unfortunately, mathematics has some special 
subtleties which often get missed in classes or books on how to study. For example, speed 
reading is recommended as a valuable tool for learning in many subjects. In mathematics, 
however, this is not a good method. Mathematics is rarely overwritten; there are few 
superfluous adjectives, every word and symbol is important and their omission would 
render the material incomprehensible or incorrect. 

The hints and tips here, which include a systematic method for breaking down reading 
into digestible pieces, are practical suggestions, not a rigid list of instructions. The main 
points are the following: 


e You should be flexible in your reading habits — read many different treatments of a 
subject. 

e Reading should be a dynamic process — you should be an active, not passive, reader, 
working with a pen and paper at hand, checking the text and verifying what the author 
asserts is true. 


The last point is where thinking mathematically diverges from thinking in many other 
subjects, such as history and sociology. You really do need to be following the details as 
you go along — check them. In history (assuming you don’t have a time machine) you 
can’t check that Caesar invaded Britain in 55 BC, you can only check what other people 
have claimed he did. In mathematics you really can, and should, verify the truth. 

The following applies to reading lecture notes and web pages, not just to books, but to 
make a simpler exposition I shall refer only to books. Tips on specific situations, such as 
reading a definition, theorem! or proof are given in later chapters. 


' A theorem is a mathematical statement that is true. Theorems will be discussed in greater detail in Part III. 
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Basic reading suggestions 
Read with a purpose 


The primary goal of reading is to learn, but we may be aiming to consolidate, clarify, or 
find an overview of some material. 

Before reading decide what you want from the text. The goal may be as specific as 
learning a particular definition or how to solve a certain type of problem, such as integrating 
products. Whatever the reason, it is important that you do not start reading in the vague 
hope that everything will become clear. 

How did you read the previous chapter of this book? What was your goal? Did you skim 
through it first to see if you already knew it? Did you want to read it in detail until you 
were confident that you understood everything? Answering these questions often gives an 
insight into what you really need to do when reading. 


Choose a book at the right level 


Some books are not well written and some may be unsuitable for your style of learning. In 
choosing a book bear in mind two connected points. Every book is written for an audience 
and a purpose. You may not be the audience, and the book’s purpose, which might be to 
teach a novice or to be used as a reference for experts, may not match the purpose you 
require. 

On the other hand do not reject advanced books totally since early chapters in a book 
often contain a useful summary of a subject. 


Read with pen and paper at hand 


Be active — read with pen and paper at hand. 

The first reason for using pen and paper is that you should make notes from what you 
are reading — in particular, what it means, not what it says — and to record ideas as they 
occur to you. Don’t take notes the first time you read through as you will probably copy 
too much without a lot of understanding. 

The second reason is more important. You can explore theorems and formulas? by 
applying them to examples, draw diagrams such as graphs, solve — and even create your 
own — exercises. This is an important aspect of thinking like a mathematician. Physicists 
and chemists have laboratory experiments, mathematicians have these explorations as 
their experiments. 

Reading with pen and paper at this stage excludes the use of fluorescent markers! The 
general tendency when using such pens is to mark everything, so wait until you need to 
summarize the text. 


? Rather than use ‘formulae’, the correct latin plural of formula, I’ll use a more natural English plural. 
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Don't read it like a novel 


Do not read mathematics like a novel. You do not have to read from cover to cover or in 
the sequence presented. It is perfectly acceptable to dip in and out, take what is relevant 
to your situation, and to jump from page to page. This is perhaps surprising advice as 
mathematics is often thought of as a linear subject where ideas are built on top of one 
another. But, trust me, it isn’t created in a linear way and it isn’t learned in a linear way. 

Add to this the fact that the tracks made by the pioneers of the subject have been covered 
and the presentation has been improved for public consumption, and you can probably 
see that you will need to skip backwards and forwards through a text. 

Besides, it is unlikely that you will understand every detail in one sitting. You might 
have to read a passage a number of times before its true meaning becomes clear. 


A systematic method 


We now outline a five-point method for systematically tackling long pieces: 


(i) Skim through and identify what is important. 

(ii) Ask questions. 

(iii) Read through carefully. You can do statements first and proofs later if you like. 
(iv) Be active. This should include checking the text and doing the exercises. 

(v) Reflect. 


This is a simplistic system of reading which, though numbered, doesn’t need to be slavishly 
followed in order. You may have to be flexible and jump from section to section depending 
on the situation. 


Skim 


First, look briefly through the text to get an overview. Study skills books often advise 
students to read the start and end of chapters to get the main conclusions. This does not 
always work in mathematics books as arguments are not usually summarized in this way, 
but it is worth trying. 

Did you do this with Chapter 1? If I were to do this I would say that the main points are 
sets, numbers, operations on sets such union and intersection, functions and polynomials. 


Identify what is important 


In a more careful but not too detailed reading, identify the important points. Look for 
assumptions, definitions, theorems and examples that get used again and again, as these 
will be the key to illuminating the theory. If the same definition appears repeatedly in 
statements, it is important — so learn it! 

From Chapter 1, for example, the concept of the empty set looks important, as does the 
necessity of discriminating between € and C, in particular their subtle difference. 
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Look for theorems or formulas that allow you to calculate because calculation is an 
effective way to get into a subject. Stop and reread that last sentence — I think it’s one of 
the most useful pieces of advice given to me. Often when I am stuck trying to understand 
some theory attempting to calculate makes it clear. Noticing what allows you to calculate 
is thus very important. 

In Chapter 1 the most obvious notion involving calculation was the cardinality of a 
set. However, there were no theorems involving it. Nonetheless, you should mark it as 
something that will be of use later because it involves the possibility of calculation. And 
in fact we look at calculation of cardinality in Chapter 5. 

Amore general example is the product rule and chain rule, etc. in calculus. These allow 
us to calculate the derivative of a function without using the definition of derivative (which 
is hard to work with). 


Ask questions 


At this stage it is helpful to pose some questions about the text, such as, Why does the 
theory hinge on this particular definition or theorem? What is the important result that the 
text is leading up to and how does it get us there? From your questions you can make a 
detailed list of what you want from the text. 

In the last chapter the main point of the text was to lay the groundwork for material we 
will use later as examples. 


Careful reading 


It is now that the careful reading is undertaken. This should be systematic and combined 
with thinking, doing exercises and solving problems. 

Reading is more than just reading the words, you must think about what they mean. 
In particular, ensure that you know the meaning of every word and symbol; if you don’t 
know or have forgotten, then look back and find out. 

For example, one needs to read carefully to ensure that the difference between being a 
set and being an element of a set is truly grasped. 


Stop periodically to review 


Do not try to read too much in one go. Stop periodically to review and think about the text. 
Keep thinking about the big picture, where are we going and how is a particular result 
getting us there? 


Read statements first — proofs later 


Many mathematical texts are written so that proofs can be ignored on an initial reading. 
This is not to say that proofs are unimportant; they are at the heart of mathematics, but 
usually — not always — can be read later. You must tackle the proof at some point. 
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There were no proofs in the previous chapter. Don’t worry, we will produce many proofs 
later in the book. 


Check the text 


The necessity to check the text is why you need pen and paper at hand. There are two 
reasons. First, to fill in the gaps left by the writer. Often we meet phrases like ‘By a straight- 
forward calculation’ or ‘Details are left to the reader’. In that case, do that calculation or 
produce those details. This really allows you to get inside the theory. 

For example, on page 7 in Chapter 1, I stated ‘It is obvious that... if X C Y, then 
|X| < |Y|.’ Did you check to see that it really was ‘obvious’? Did you try some examples? 
Similarly did you focus on the non-intuitive facts such as the fact that it is possible to have 
{x} € X and {x} C X at the same time? 

The second reason is to see how theorems, formulas, etc. apply. If the text says use 
Theorem 3.5 or equation Y, then check that Theorem 3.5 can be applied or check what 
happens to equation Y in this situation. Verify the formulas and so on. Be a sceptic — don’t 
just take the author’s word for it. 


Do the exercises and problems 


Most modern mathematics books have exercises and problems. It is hard to overplay the 
importance of doing these. Mathematics is an activity. Think of yourself as not studying 
mathematics, but doing mathematics. 

Imagine yourself as having a mathematics muscle. It needs exercise to become devel- 
oped. Passive reading is like watching someone else training with weights; it won’t build 
your muscles — you have to do the exercises. 

Furthermore, just because you have read something it does not mean you truly under- 
stand it. Answering the exercises and problems identifies your misconceptions and 
misunderstandings. Regularly I hear from students that they can understand a topic; it’s 
just that they can’t do the exercises, or can’t apply the material. Basically, my rule is: if I 
can’t do the exercises, then I don’t understand the topic. 


Reflect 


In order to understand something fully we need to relate it to what we already know. Is it 
analogous to something else? For example, note how the C notation made sense when it 
was compared with < via cardinality. Can you think what intersection and union might 
be analogous to? 

Another question to ask is ‘What does this tell us or allow us to do that other work does 
not?’ For example, the empty set allows us to count (something that was not explained 
but was alluded to in Chapter 1). Functions allow us to connect sets to sets. Cardinality 
allows us to talk about the relative sizes of sets. So when you meet a topic ask “What does 
it allow me to do?’ 
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What to do afterwards 
Don’t reread and reread — move on 


It is unlikely that understanding will come from excessive rereading of a difficult passage. 
If you are rereading, then it is probably a sign that you are not active — so do some exercises, 
ask some questions and so on. 

If that fails, it is time to look for an alternative approach, such as consulting another 
book. Ultimately, it is acceptable to give up and move on to the next part; you can always 
come back. 

By moving on, you may encounter difficulty in understanding the subsequent material, 
but it might clarify the difficult part by revealing something important. 

Also mathematics is a subject that requires time to be absorbed by the brain; ideas need 
to percolate and have time to grow and develop. 


Reread 


The assertion to reread may seem strange as the previous piece of advice was not to reread. 
The difference here is that one should come back much later and reread, for example, when 
you feel that you have learned the material. This often reveals many subtle points missed 
or gives a clearer overview of the subject. 


Write a summary 


The material may appear obvious once you have finished reading, but will that be true at 
a later date? It is a good time to make a summary — written in your own words. 


Exercises 


Exercises 2.1 


(i) Look back at Chapter 1 and analyse how you attempted to read and understand it. 

(ii) Find a journal or a science magazine that includes some mathematics in articles, for 
example Scientific American, Nature, or New Scientist. 

Read an article. What is the aim of the article and who is the audience? How is 
the maths used? In one sentence what is the aim? Give three main points. 

(iii) Find three textbooks of a similar level and within your mathematical ability. Briefly 
look through the books and decide which is most friendly and explain your reasons 
why. 

(iv) Find three books tackling the same subject. Find a mathematical object in all three 
book, say, a set. Are the definitions different in the different books? Which is the best 
definition? Or rather, which is your favourite definition? 

Are any diagrams used to illustrate the concept? What understanding do the 
diagrams give? How are the diagrams misleading? 
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Summary 


Read with a purpose. 

Read actively. Have pen and paper with you. 

You do not have to read in sequence but read systematically. 

Ask questions. 

Read the definitions, theorems and examples first. The proofs can come later. 
Check the text by applying formulas etc. 

Do exercises and problems. 

Move on if you are stuck. 

Write a summary. 

Reflect — What have you learned? 
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APPENDIXA 





Greek alphabet 





In the pronunciation guide the letter i should be pronounced as in big. The letter y should 
be pronounced as in the word my. 





Name Upper Lower Pronunciation 

Alpha A a al-fa 

Beta B B bee-tah 

Gamma T y gam-ah 

Delta A ô del-tah 

Epsilon E eore ep-sigh-lon / ep-sil-on 
Zeta Z c zee-tah 

Eta H n ee-tah 

Theta © 0 thee-tah 

Iota I l y-oh-tah 

Kappa K K cap-ah 

Lambda A À lam-dah 

Mu M u mew 

Nu N v new 

Xi E E ksy 

Omicron O o oh-mi-kron 

Pi II T py 

Rho P p row (as in propelling a boat) 
Sigma 2 o sig-mah 

Tau T T taw 

Upsilon Yr 0) up-sigh-lon or up-sil-on 
Phi p dorg fy 

Chi X X ky 

Psi y y psy 

Omega 2 w oh-meg-ah 
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APPENDIX B 





Commonly used symbols 
and notation 





base of natural logarithms 
square root of —1 

infinity 

for all 


u< Qo 


there exists 














end of proof marker 

nabla 

aleph 

empty set 

sum 

product 

is an element of / is in 

is a subset of 

is a subset of (but is not equal to) 
intersection 

union 

implies that (often incorrectly used, see page 37) 
equivalent to (also known as ‘if and only if’) 
prime 

maps to 

surjection 

injection 

proportional to 
equivalent/congruent to 
approximately equal 
perpendicular to 

negation 

tilde 

hat 

therefore 


ie a oar |e a je eee ee am glee < 


because 


Z 
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natural numbers, defined as the set {1, 2, 3, 4, . . . } (but see the footnote 

on page 4) 

integers, defined as {..., —3, —2, —1, 0, 1, 2, 3,...} 

rational numbers, defined as numbers of the form p/q where 
p.q€Zandg 40 

real numbers, erm... you’ll have to wait until you’re older for a definition! 
complex numbers, numbers of the form a + ib where a, b € R andi = =T 
modulus of x 

complex conjugate of x 

see page 8 

see page 8 

inverse function of f or used for preimage set 

such that 

plus/minus 

defined to be 


